
#include "iostream"
#include "vector"
#include "unordered_map"
#include "algorithm"
#include "string"
#include "list"
class Solution{
public:
    bool is_heshu(int n){
        for(int i=2;i*i<=n;i++){
            if(n%i==0){
                return true;
            }
        }
        return false;
    }
    bool is_chuncunheshu(int n){
        int ws=1;
        int n_cpy=n;
        while (n){
            ws*=10;
            n/=10;
        }
        ws/=10;
        n=n_cpy;
        while(n){
            if(n==5){

            }
            if(!is_heshu(n)){
                return false;
            }
            n%=ws;
            ws/=10;
        }
        return true;
    }
    void handle(int n){
        int cnt=0;
        int begin=100;
        while(1){
            if(is_chuncunheshu(begin)){
                cnt++;

                if(cnt==n){

                    printf("%d\n",begin);
                    break;
                }
            }
            begin++;
        }

    }
};

int main() {
//    bool cur_num= true;
    int a=0;
    while(std::cin>>a){
        Solution s;
        s.handle(a);
    }
    return 0;
}

